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Amendments to the Claims 

The following listing of the claims will replace all prior versions, and listings of the 
claims in the application: 

Listing of Claims 

1-21 (Canceled) 

22. (Currently amended) A method for implementing a class of NxN circular-unimodal 
nonblocking switches each serving a connection request to route a plurality of incoming signals, 
and for enabling the service of any connection request in a nonblocking way on the condition that 
the connection request is compliant to certain constraints, the method for each of the circular- 
unimodal nonblocking switches comprising; 

configuring a switch defined by a set of connection states and having an array of N 
input ports with N distinct input addresses 0, 1, . . . , N-l and an array of N output ports with N 
distinct output addresses 0, 1, ... , N-l, the switch accommodating every complete matching 
between all N input addresses and all N output addresses by one of its connection states on the 
condition that, under the matching, the output addresses are a circular unimodal function of the 
input addresses, where a complete matching between all N input addresses and all N output 
addresses is equivalent to a combination of N concurrent point-to-point connections from the N 
input addresses to the N output addresses, and wherein said constraints on the connection request 
are that: there exists a combination of N concurrent point-to-point connections corresponding to a 
complete matching accommodated by the switch such that each of the incoming signals in the 
connection request arriving at a distinct one of the input ports and destined for a distinct one of 
the output ports determines a point-to-point connection which coincides with one of the point-to- 
point connections of said combination of N concurrent point-to-point connections accommodated 
by the switch, and 

routing the incoming signals from their respective input ports to the corresponding 
output ports by activating one of the connection states such that the activated one of the 
connection states accommodates the connection request subject to said constraints on the 
connection request. 
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23. (Previously presented) The method as recited in claim 22 wherein the configuring a 
switch includes constructing said switch as an NxN k-stage switching network composed of k 
stages of nodes, an interstage exchange between any succeeding two of the k stages, an input 
exchange and an output exchange, and wherein each node is filled with another switch. 

24. (Previously presented) The method as recited in claim 22 wherein the configuring a 
switch includes constructing said switch as an NxN k-stage switching network composed of k 
stages of nodes, an interstage exchange between any succeeding two of the k stages, an input 
exchange and an output exchange, and wherein each node is filled with a circular-unimodal 
nonblocking switch. 

25. (Previously presented) The method as recited in claim 22 wherein the configuring a 
switch includes constructing said switch as a two-stage interconnection network composed of a 
first stage of nodes being the input nodes and a second stage of nodes being the output nodes, an 
interstage exchange, and an input exchange corresponding to the interstage exchange prepended 
to the network, and wherein each node is filled with a circular-unimodal nonblocking switch. 

26. (Previously presented) The method as recited in claim 22 wherein the configuring a 
switch includes constructing said switch as an x2 interconnection network having nodes and 
wherein each node is filled with a circular-unimodal nonblocking switch. 

27. (Previously presented) The method as recited in claim 22 wherein the configuring a 
switch includes constructing said switch as an x2 interconnection network having nodes and 
wherein the nodes are filled with a plurality of circular-unimodal nonblocking switches. 

28. (Previously presented) The method as recited in claim 22 wherein the configuring a 
switch includes constructing said switch as a recursive x2 interconnection network having nodes 
and wherein each node is filled with a circular-unimodal nonblocking switch. 

29. (Previously presented) The method as recited in claim 22 wherein the configuring a 
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switch includes constructing said switch as a recursive x2 interconnection network having nodes 
and wherein the nodes are filled with a plurality of circular-unimodal nonblocking switches. 

30. (Previously presented) The method as recited in claim 22 wherein the configuring a 
switch includes constructing said switch as a recursive x2 interconnection network-having nodes 
and wherein each of the nodes is a cell and each cell is filled with a 2x2 circular-unimodal 
nonblocking switch. 

3 1 . (Previously presented) The method as recited in claim 30 wherein the 2x2 circular- 
unimodal nonblocking switch is a switching cell. 

32. (Previously presented) The method as recited in claim 22 wherein the configuring a 
switch includes constructing said switch as a recursive x2 interconnection network of cells with 
each cell filled with a 2x2 circular-unimodal nonblocking switch. 

33. (Previously presented) The method as recited in claim 32 wherein the 2x2 circular- 
unimodal nonblocking switch is a switching cell. 

34. (Previously presented) The method as recited in claim 22 wherein the configuring a 
switch includes constructing said switch as a banyan-type network whose trace and guide are 
both monotonically increasing and wherein each of the 2x2 nodes of the banyan-type network is 
filled with a 2x2 circular-unimodal nonblocking switch. 

35. (Currently amended) The method as recited in claims from claim 34 wherein the 
2x2 circular-unimodal nonblocking switch is a switching cell. 

36. (Previously presented) The method as recited in claim 22 wherein the configuring a 
switch includes constructing said switch as a recursive plain 2-stage interconnection network of 
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cells prepended with a swap exchange and wherein each cell of the network is filled with a 2x2 
circular-unimodal nonblocking switch. 

37. (Previously presented) The method as recited in claim 36 wherein the 2x2 circular- 
unimodal nonblocking switch is a switching cell. 

38. (Previously presented) The method as recited in claim 22 wherein the configuring a 
switch includes constructing said switch as a divide-and-conquer network of cells prepended with 
a swap exchange and wherein each cell of the network is filled with a 2x2 circular-unimodal 
nonblocking switch. 

39. (Currently amended) A class of NxN circular-unimodal nonblocking switches each 
serving a connection request to route a plurality of incoming signals, and for enabling the service 
of any connection request in a nonblocking way on the condition that the connection request is 
compliant to certain constraints, each of the circular-unimodal nonblocking switches comprising; 

a switch defined by a set of connection states and having an array of N input ports 
with N distinct input addresses 0, 1, ... , N-l and an army of N output ports with N distinct 
output addresses 0, 1, ... , N-l, the switch accommodating every complete matching between all 
N input addresses and all N output addresses by one of its connection states on the condition that, 
under the matching, the output addresses are a circular unimodal function of the input addresses, 
where a complete matching between all N input addresses and all N output addresses is equivalent 
to a combination of N concurrent point-to-point connections from the N input addresses to the N 
output addresses, and wherein said constraints on the connection request are that: there exists a 
combination of N concurrent point-to-point connections corresponding to a complete matching 
accommodated by the switch such that each of the incoming signals in the connection request 
arriving at a distinct one of the input ports and destined for a distinct one of the output ports 
determines a point-to-point connection which coincides with one of the point-to-point connections 
of said combination of N concurrent point-to-point connections accommodated by the switch, and 

control circuitry, coupled to the switch, for routing the incoming signals from their 
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respective input ports to the corresponding output ports by activating one of the connection states 
such that the activated one of the connection states accommodates the connection request subject 
to said constraints on the connection request. 

40. (Previously presented) The circular-unimodal nonblocking one of the switches as 
recited in claim 39 wherein the switch is constructed by an NxN k-stage switching network 
composed of k stages of nodes, an interstage exchange between any succeeding two of the k 
stages, an input exchange and an output exchange, and wherein each node is filled with another 
switch 

41. (Previously presented) The circular-urimodal nonblocking one of the switches as 
recited in claim 39 wherein the switch is constructed by an NxN k-stage switching network 
composed of k stages of nodes, an interstage exchange between any succeeding two of the k 
stages, an input exchange and an output exchange, and wherein each node is filled with another 
circular-unimodal nonblocking switch. 

42. (Previously presented) The circular-unimodal nonblocking one of the switches as 
recited in claim 39 wherein the switch is constructed from a two-stage interconnection network 
composed of a first stage of nodes being the input nodes and a second stage of nodes being the 
output nodes, an interstage exchange, and an input exchange corresponding to the interstage 
exchange prepended to the network, and wherein each node is filled with another circular- 
unimodal nonblocking switch. 
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